package 其他.输出最终的字符串长度;

import java.util.ArrayList;

/**
 * 题目描述：输入字符串“$adsf$df”，该字符串含有“$”和其他字符，“$”的含义代表删除前面的一个字符。
 * 输出最终字符串的长度
 * 样例1：
 * 输入字符串：$c$df
 * 输出：2
 * 样例2：
 * ab$q$$yv$$$$
 * 输出：0
 * 例如 “$adsf$df”,第一个“$”前边无字符，则不删除，第二个“$”删除“f”,输出最后的结果“adsdf”
 * public class Demo{
 *     // 待实现函数，在此函数中填入答题代码
 *     private static int strBackspace(String pwStr) {
 *
 *         return 0;
 *     }
 */
public class Main {
    public static void main(String[] args) {
        String s="$$$$$$$$$$$$$$$$";
        ArrayList<Character> list = new ArrayList<>();
        for (int i = 0; i < s.length(); i++) {
            if ("$".equals(String.valueOf(s.charAt(i)))&&list.size()!=0){
                list.remove(list.size()-1);
            }else {
                if (!"$".equals(String.valueOf(s.charAt(i)))){
                    list.add(s.charAt(i));
                }

            }
        }
        System.out.println(list.size());
    }
}
